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Abstract 

Any proper subset Q' of the domain Q of a learning space JC defines a projection of JC 
on Q' which is itself a learning space consistent with JC. Such a construction defines 
a partition of Q having each of its classes either equal to {0}, or preserving some key 
properties of the learning space JC, namely closure under union and wellgradedness. If 
the set Q' satisfies certain conditions, then each of the equivalence classes is essentially 
via a trivial transformation, a learning space. We give a direct proof of these and related 
facts which are instrumental in parsing large learning spaces. 



This paper is dedicated to George Sperling whose curious, incisive mind rarely fails to produce 
the unexpected creative idea. George and I have been colleagues for the longest time in both 
of our careers. The benefit has been mine. 



Learning spaces, which are special cases of knowledge spaces (cf. Doignon and Falmagne 



19991, are mathematical structures designed to model the cognitive organization of a schol- 



arly topic, such as Beginning Algebra or Chemistry 101. The definition of 'learning space' is 
recalled in our Definition [I] Essentially, a learning space is a family of sets, called knowledge 
states, satisfying a couple of conditions. The elements of the sets are 'atoms' of knowledge, 
such as facts or problems to be solved. A knowledge state is a set gathering some of these 
atoms. Each of the knowledge states in a learning space is intended as a possible repre- 
sentation of some individual's competence in the topic. Embedded in a suitable stochastic 
framework, the concept of a learning space provides a mechanism for the assessment of 
knowledge in the sense that efficient questioning of a subject on a well chosen subset of 
atoms leads to gauge his or her knowledge statq 1 ^] Many aspects of these structures have 
been investigated and the results were reported in various publications; for a sample, see 



*I am grateful to Eric Cosyn, Chris Doble, Mathieu Koppen, Hasan Uzun, and David Lemoine for their 

useful reactions to a previous draft of this paper. 

^Dept. of Cognitive Sciences, University of California, Irvine, CA 92697. e-mail: jcf@uci.edu. 
As such, it offers an alternative to standardized testing, the theoretical basis of which is fundamentally 



different and based on the measurement of aptitudes (see Nunnally and Bernstein 1994 for example 



Doignon and Falmagne (1985); Falmagne and Doignon (1988a); Albert and Lukas (1999) 



Falmagne et al. (2006). The monograph by Doignon and Falmagne (1999) contains most of 



the results up to that dat^J 

In practice, in an educational context for example, a learning space can be quite large, 
sometimes numbering millions of states. The concept of a 'projection' at the core of this paper 
provides a way of parsing such a large structure into meaningful components. Moreover, when 
the learning space concerns a scholarly curriculum such as high school algebra, a projection 
may provide a convenient instrument for the programming of a placement test. For the 
complete algebra curriculum comprising several hundred types of problems, a placement test 
of a few dozens problems can be manufactured automatically via a well chosen projection. 

The key idea is that if tC is a learning space on a domain Q, then any subset Q' of Q 
defines a learning space 1C\qi on Q' which is consistent with /C. We call /C|q/ a 'projection' 



of K, on Q' , a terminology consistent with that used by Cavagnaro (2008) and Eppstein 



et al. (2007) for media. Moreover, this construction defines a partition of /C such that each 



equivalence class is a subfamily of K, satisfying some of the key properties of a learning space. 
In fact, Q' can be chosen so that each of these equivalence classes is essentially (via a trivial 
transformation) either a learning space consistent with JC or the singleton {0}. 



These results, entitled 'Projection Theorems' (13 and 16), are formulated in this paper. 



They could be derived from corresponding results for the projections of media (Cavagnaro 



2008 Falmagne and Ovchinnikov 2002 Eppstein et al. 2007). Direct proof are given here 



This paper extends previous results from Doignon and Falmagne (1999 Theorem 1.16 and 



Definition 1.17) and Cosyn (2002). 



Basic Concepts 



1 Definition. We denote by K A L = (K \ L) U (L \ K) the symmetric difference between 
two sets K, L, and by d(K,L) = \K A L\ the symmetric difference distance between these 
sets. (All the sets considered in this chapter are finite.) The symbols "+ and C stand for 
the disjoint union and the proper inclusion of sets respectively. A (knowledge) structure is 
a pair (Q,IC) where Q is a non empty set and /C is a family of subsets of Q containing 



An extensive database on knowledge spaces, with hundreds of titles, is maintained by Cord Hockemeyer 



at the University of Graz: http://wundt.uni-graz.at/kst.php (see also Hockemeyer 20011 
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and Q = U/C. The latter is called the domain of (Q, fC). The elements of Q are called items 
and the sets in /C are (knowledge) states. Since Q = U/C, the set Q is implicitly defined by 
K. and we can without ambiguity call K, a knowledge structure. A knowledge structure /C is 
well-graded if for any two distinct states K and L with \K A L| = n there exists a sequence 
Ifo = K, K\, ... , K n = L such that d(K, L) = n and d(Ki, K i+1 ) = 1 for < i < n - 1. We 
call such a sequence i£o = K, K\, . . . , K„ = L a tight path from .K" to L. We say that K, is a 
knowledge space if it is closed under union, or U-closed. 



A knowledge structure (Q, /C) is a learning space (cf. Cosyn and Uzun 2008 1 if it satisfies 
the following two conditions: 

[LI] Learning smoothness. For any two K,L £ fC, with K C L and \L\K\ = n, there 
is a chain = K C K\ C • • • C = L such that, for < i < n — 1, we have 
ifi+i = Ki + {(ft} G /C for some qi £ Q . 

[L2] Learning consistency. If K C L are two sets in /C such that K + {g} G /C for some 
then L U {g} G /C. 

A learning space is also known in the combinatorics literature as an 'antimatroid', a struc- 



ture introduced independently by Edelman and Jamison (1985) with slightly different, but 



equivalent axioms (cf. also Welsh 1995; Bjorner et al. 19991. Another name is 'well-graded 



knowledge space' (Falmagne and Doignon, 1988b); see our Lemma 10 



A family T of subsets of a set Q is a partial knowledge structure if it contains the set 
Q = UJ 7 . We do not assume that > 2. We also call 'states' the sets in T . A partial 
knowledge structure T is a partial learning space if it satisfies Axioms [LI] and [L2]. Note 
that {0} is vacuously well-graded and vacuously U-closed, with U{0} = 0. Thus, it a partial 



knowledge structure and a partial learning space (cf. Lemma 11 ). 

The following preparatory result will be helpful in shortening some proofs. 

2 Lemma. A U-closed family of set K, is well-graded if, for any two sets K C L, there is a 
tight path from K to L. 

Proof. Suppose that the condition holds. For any two distinct sets K and L, there exists 
a tight path Kq = K C K\ C . . . C K n = KUL and another tight path Lq = L C L\ C . . . C 
L m = K U L. These two tight paths can be concatenated. Reversing the order of the sets in 
the latter tight path and redefining K n+ \ = L m _i, K n+ 2 = i m -2> • • • > K n+m = Lq = L we 



get the tight path Kq = K, K\ , . . . , K n ^ 



Lq = L, with \K A L\ = n + m. 



□ 
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Projections 

As mentioned in our introduction, some knowledge structures may be so large that a splitting 
is required, for convenient storage in a computer's memory for example. Also, in some 
situations, only a representative part of a large knowledge structure may be needed. The 
concept of a projection is of critical importance in this respect. We introduce a tool for its 
construction. 

3 Definition. Let (Q,JC) be a partial knowledge structure with \Q\ > 2 and let Q' be any 
proper non empty subset of Q. Define a relation ~q/ on IC by 

K ~q/ L <^=^ K HQ' = LnQ' (1) 
KALQQ\Q'. (2) 

Thus, ~q' is an equivalence relation on IC. When the context specifies the subset Q' , we 
sometimes use the shorthand ~ for ~q/ in the sequel. The equivalence between the right 
hand sides of ([TJ and Q is easily verified. We denote by [K] the equivalence class of ~ 
containing K, and by IC^ = {[K] \ K £ IC} the partition of IC induced by ~. We may say for 
short that such a partition is induced by the set Q' . In the sequel we always assume that 
\Q\ > 2, so that \Q'\ > 1. 

4 Definition. Let (Q,IC) be a partial knowledge structure and take any non empty proper 
subset Q' of Q. The family 

JC\q> = {W C Q | W = K n Q' for some K £ IC} (3) 

is called the projection of /C on Q'. We have thus /C|q/ C 2^'. As shown by Example |HJ the 
sets in JC\q' may not be states of K. For any state K in K, and with [K] as in Definition |3| 
we define the family 

IC [K] = {M\M = L\n[K] for some L~K}. (4) 

(If G /C, we have thus /C[ ] = [0].) The family /Cr^] is called a Q' -child, or simply a ciiiid 
of IC (induced by Q'). As shown by the example below, a child of IC may take the form of 
the singleton {0} and we may have IC\k] = fc[L] even when K ^ L. The set {0} is called 
the trivial child. 
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5 Example. Equation ^ defines a learning space T on the domain Q = {a, b, c, d, e, /}: 

T = {0, {b}, {c}, {a, b}, {a, c}, {b, c}, {b, d}, {a, b, c}, {a, b, d}, {b, c, d}, {b, c, e}, {b, d, /}, 
{a, b, c, d}, {a, b, c, e}, {b, c, d, e}, {b, c, d, /}, {b, c, e, /}, {a, b, d, /}, {a, 6, c, d, e}, 
{a, 6, c, d, /}, {a, 6, c, e, /}, {6, c, d, e, /}, {a, 6, c, d, e, /}, {a, b, c, d, e, /, 5}}. (5) 



{0,{c},{c,e}} 



{0,{c},{c,e},{c,e,g}} 




{{fa},{c},{b,c},{fa,c /e }} 



Figure 1: In grey, the inclusion graph of the learning space T of Equation ([5]). Each oval surrounds 
an equivalence class [K] (in grey) and a particular state (in black) of the projection ^F\{ a ,d.f} °f Q on 
Q' = {a,d,f}, signaling a 1-1 mapping — > ^{o.d,/} ( c ^- Lemma |7^ii) ) . Via the defining equation 
Q, the eight equivalence classes produce four children of T . which are represented in the black 
rectangles of the figure. One of these children is the singleton set {0} (thus, a trivial child), and the 



others arc learning spaces or partial learning spaces (cf. Projection Theorems 13 and 16 1 



The inclusion graph of this learning space is pictured by the grey parts of the diagram 
of Figure [T] The sets marked in black in the eight ovals of the figure represents the states of 
the projection F\{ a ,d,f] °f ^ on the set {a, d, /}. It is clear that ^F\{ a ,d,f} 1S a learning spacd^ 
Each of these ovals also surrounds the inclusion subgraph corresponding to an equivalence 
class of the partition T^. This is consistent with Lemma [7] (ii) according to which there is a 
3 In fact, T\{ a ,i,s} = 2^ a,d '^ in this particular case. This property does hold in general. 
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1-1 correspondence between and F\{ a ,d,f}- I n this example, the 'learning space' property 
is hereditary in sense that not only is J~\{ a ,dj} a learning space, but also any child of J 7 is a 
learning space or a partial learning space. Indeed, we have 

F[{b,c,e}] = F[{a,b,c,e}} = { W> { c } , i b > c }> { b , C, e}}, 
^[{b,c,d,e}] = F[{b,c,d,e,f}} = ^[{a,b,c,d,e}] = { 1 {c}, {c, e}}, 
F[{a,b,c,d,e,f,g}] = { , { c } 5 {c, e}, {c, e, g}} 
F[{b,c,eJ}] = F[{a,b,c,e,f}] = i )' 

These four children are represented in the four black rectangles in Figure [T] 



Theorem 13 shows that this hereditary property is general in the sense that the children 
of a partial learning space are always partial learning spaces. In the particular case of this 
example, just adding the set {0} to the child not containing it already, that is, to the child 
^[{b,c,e}] = ^[{a.b,c,e}] i would result in having all the children being learning spaces or trivial. 



This is not generally true. The situation is clarified by Theorem 16 



6 Remark. The concept of projection for learning spaces is closely related to the concept 



bearing the same name for media introduced by Cavagnaro (20081. The Projection Theorems 



13 and 16, the main results of this chapter, could be derived via similar results concerning 



the projections of media (cf. Theorem 2.11.6 in Eppstein et al. 2007 ) . This would be a 
detour, however. The route followed here is direct. 

In the next two lemmas, we derive a few consequences of Definition [4} 

7 Lemma. The following two statements are true for any partial knowledge structure (Q, /C) . 

(i) The projection K,\qi , with Q' C Q, is a partial knowledge structure. If (Q,tC) is a 
knowledge structure, then so is /Ciq/. 

(ii) The function h : [K] i— > K n Q' is a well defined bijection of K,^ onto KL\qi. 

Proof, (i) Both statements stem from the observations that 0(~]Q' = and Q(~)Q' = Q' . 

(ii) That h is a well defined function is due to (JTJ). It is clear that h(K,~) = K\qi by the 
definitions of h and /Ciq/. Suppose that, for some [K], [L] G JC~, we have h(\K\) = Kf]Q' = 
h([L}) = L n Q' = X. Whether or not X = 0, this entails K ~ L and so [K] = [L]. □ 
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8 Lemma. If K, is a Li-closed family, then the following three statements are true. 

(i) K ~ U[K] for any K G K,. 

(ii) K,\qi is a U-closed family. If K. is a knowledge space, so is K\qi. 

(iii) The children of K, are also U-closed. 

In (ii) and (iii), the converse implications are not true. 



For knowledge spaces, Lemma [8] (ii) was obtained by Doignon and Falmagne (1999 



Theorem 1.16 on p. 25) where the concept of a projection was referred to as a 'substructure.' 
Their proof applies here. We include it for completeness. 

Proof, (i) As U[K] is the union of states of /C, we get U[K] G /C. We must have 
K n Q' = (U[K)) n Q' because K n Q' = L n Q' for all L 6 [K]; so K ~ U[K]. 

(ii) Since U/C G /C by hypothesis, /C is a knowledge structure. Lemma|7|i), implies that 
/Ciq/ is a partial knowledge structure. Any subfamily H C /Ciq/ is associated to the family 
TC = {H' e K\H = H' HQ' for some H G H}. As /C is a partial knowledge space, we get 
UH' G £, yielding Q' n (UW') G /C| Q /, with 

Q' n (uw') = u H , eH ,(H' n Q') = UH. 

Thus /Ciq/ is a partial knowledge space. This argument is valid for knowledge spaces. 

(iii) Take K G K, arbitrarily. We must show that /Cnf] is U-closed. If K.\k] = this is 
vacuously true. Otherwise, for any H C /C[x] we define the associated family 

H' = {H' G K | H' ~ if, ii' \ n[if] G W}. 

So, W C [iiT], which gives L n Q' = K n Q' for any L G W . We get thus UW' ~ K. 

Since /C is U-closed, we have UH' G /C. The U-closure of /C[x] follows from the string of 
equalities 



UH = U H>eW (H' \ D[K}) = LI H >ew(H' n (n[K}) = (LI H , eW H') \ D[K] 

which gives UH G )C[k] because K ~ \JH' G fC. 

Example [9] shows that the reverse implications in (ii) and (iii) do not hold. □ 
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9 Example. Consider the projection of the knowledge structure 

Q = { 0, {a}, {b}, {c}, {a,b}, {a,c}, {a,6,c}}, 

on the subset {c}. We have thus the two equivalence classes [{a, b}] and [{a, b, c}], with 
the projection Q\{ c } = { ,{c}}- The two {c}-children are G\0] = {0, {a}, {b}, {a, &}} and 
Q[{ c }] = {0, {a},{a,b} }. Both Q\&\ and Q\{ c }\ are well-graded and U-closed, and so is Q\{ c }: 
but Q is not since {b, c} is not a state. 



We omit the proof of the next result which is due to Cosyn and Uzun (2008) . 



10 Lemma. A knowledge structure (Q, 1C) is a learning space if and only if it a well-graded 
knowledge space. 

As indicated by the next lemma, the equivalence ceases to hold in the case of partial 
spaces. 

11 Lemma. Any well-graded U-closed family is a partial learning space. The converse 
implication is false. 

Proof. Let /C be a well-graded U-closed family. Axiom [LI] is a special case of the 
well-gradedness condition. If K C L for two sets K and L in K, and K + {q} is in /C, then 
the set (K + {q}) U L = L U {q} is in fC by U-closure, and so [L2] holds. The example below 
disproves the converse. □ 

12 Example. The family of sets 

C = {{a, b, c}, {c, d, e}, {a, b, c, f},{c, d, e, g}, {a, b, c, f, d}, {c, d, e, g, b}, 

{a, b, c, /, d, e}, {c, d, e, g, b, a}, {a, b, c, d, e, f, g}} 

is a partial learning space since it is the union of the two chains 

{a, b, c} C {a, b, c, /} C {a, b, c, f, d} C {a, 6, c, /, d, e} C {a, b, c, d, e, /, g}, 
{c, d, e} C {c, d, e, g} C {c, d, e, g, b} C {c, d, e, 5, 6, a} C {a, 6, c, cZ, e, /, 5} 

with the only common set DC However, C is neither U-closed nor well-graded. 
We state the first of our two projection theorems. 
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13 Projection Theorem. Let K be a learning space (resp. a well-graded U-closed family) 
on a domain Q with \Q\ = | U K\ > 2. The following two properties hold for any proper non 
empty subset Q' of Q: 

(i) The projection K\q> offC on Q' is a learning space (resp. a well-graded U-closed family); 

(ii) In either case, the children of tC are well-graded and U-closed families. 

Note that we may have K*\k\ = {&} i n (ii) ( CI - Example [5j). 

Proof, (i) If K is a learning space, then K.\qi is a knowledge structure by Lemma [TJ^i). 
Since /C is U-closed by Lemma 10 so is K-[k\ by Lemma[8](ii). It remains to show that /C[x] is 
well-graded. (By Lemma 10 again, this will imply that K,\qi is a learning space.) We use use 
Lemma [2] for this purpose. Take any two states K' C L' in K,\qi with d(K' , V) = n for some 
positive integer n. By Lemma [7] (ii), we have thus K' = K Pi Q' and L' = L n Q' for some 
K,L G tC. As K, well-graded by Lemma [TUt there exists a tight path Kq = K, K±, . . . , K m = L 
from K to L, with either Kj = Kj_i + {pj} or Kj—i = Kj + {pj} for some pj £ Q and 
1 < i < m. Let j S {1, . . . , m} be the first index such that pj £ Q' . We have then necessarily 
Pj 6 Q' n L = V and ifj = -Kj-i + {pj}- This yields 

K' = K n Q' = K x n Q' = . . . = Kj-i n Q', 

and for 1 < j < n, 

Kj n Q' = {Kj-x n Q') + {p}, 

with p £ L'\ K'. Defining K' = K' and K[ = Kj n Q', we have d(K' v L') = n - 1, with 
ifj a state of /C|q/. By induction, we conclude that 1C\qi a wellgraded U closed knowledge 



structure. Since K,\qi is U-closed, it must be a learning space by Lemma 10 

Suppose now that JC is a well-graded U-closed family (rather than learning space). In 
such a case, there is no need to invoke Lemma [10] and the above argument can be used to 
prove that fC\Qi a wellgraded U closed family. 

(ii) Take any child /C[x] of K. By Lemma |8jhi), fc[K] is a U-closed family. We use 
Lemma |2] to prove that K-\k\ ls a l so well-graded. Take any two states M C L in JC^jq. We 
have thus L = L' \ {C\[K]) and M = M' \ (C\[K)) for some V and M' in [K], with 

n [iT] CL'c M'. (6) 
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Since /C is well- graded, there is a tight path 

L' = U C L[ C . . . C L' n = M' (7) 

with all its states in [K]. Indeed, l! C L 1 - C M' and U HQ' = M' n Q' imply L' D Q' = 
L'j C\Q' = M' n Q' for any index 1 < j < n — 1. We now define the sequence Lj = L'- \ n [if] , 
< j < n. It is clear that ^ and ([7]) imply 

L = L C Li C . . . C L n = M, 

and it is easily verified that Lq = L, Li, . . . , L n = M is a tight path from L to M. Applying 
Lemma [2j we conclude that K,[k] is well-graded. □ 

14 Remark. In Example [5] we had a situation in which the non trivial children of a learning 
space were either themselves learning spaces, or would become so by the addition of the 
set {0}. This can happen if and only if the subset Q' of the domain defining the projection 
satisfies the condition spelled out in the next definition. 

15 Definition. Suppose that (Q, tC) is a partial knowledge structure, with \ Q\ > 2. A subset 
Q' C Q is yielding if for any state L of K, that is minimal for inclusion in some equivalence 
class [K] , we have | L \ n [K] \ < 1 . We recall that [K] is the equivalence class containing K 
in the partition of K, induced by Q' (cf. Definition [3]) . For any non trivial child fc\K] °f ^> 
we call JQ^i = fc[K\ U i } a P^ us child of /C. 

16 Projection Theorem. Suppose that (Q,IC) is a learning space with \Q\ > 2, and let Q' 
be a proper non empty subset of Q. The two following conditions are then equivalent. 

(i) The set Q' is yielding. 

(ii) All the plus children of K, are learning spac^ 

(It is easily shown that any learning space has always at least on non trivial child.) 

Proof, (i) =>■ (ii). By Lemma [8pii), we know that any non trivial child K-\k] ls 
U-closed. This implies that the associated plus child JC™ is a knowledge space. We use 
Lemma |2j to prove that is also well-graded. Suppose that L and M are states of K-y K y 
with C L C M and, say d(L, M) = n. 

Case 1. Suppose that L / 0. By the definition of /C|^, we have L = L 1 \ Pi[K] and 
M = M' \ D[K] for some L',M' £ [K\. Since L C M, we must have U C M' . Because U 



4 Note that we may have {0} £ K,[k], in which case /Cj^ = !C[k\ (cf. Example jHJ) . 
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and M' are sets of [if], there exists in [if] (by the Projection Theorem 13 (ii)) a tight path 



Lq = L' C L\ C . . . C = M'. We show that this tight path defines a tight path 

L = L,L 1 ,...,L n = M (8) 

lying entirely in (actually, in /C[x])- By definition of a tight path, we have L' + {p{\ = 
L' x for some p% G Q \ Q'- Defining Li = L' x \ fl[if], we get Lo + {pi} = L\ and thus 
d{L\, M) = n — 1. Note that L\ is in ^r^i because L\ is is [X]. The existence of the tight 
path ^ follows by induction. 

Case 1. Suppose now that L = 0. In view of what we just proved, we only have to 
show that, for any non empty M G ^j^i, there is a singleton set {</} G ^\k] w ith q G M. By 
definition of /C^, we have M = M' \ C\[K] for some M' G [if]. Take a minimal state iV in 
[K] such that iV C M' and so iV \ n[if] C M. Since Q' is yielding, we get |JV \ f][K}\ < 1. 
If \N \ n[K]\ = 1, then N \ n[K] = {q} C M for some g G Q with {<?} G /C^. Suppose 
that \N \ n[K] |=0. Thus N \ D[K] = and N must be the only minimal set in [K], which 
implies that D[K] = N. By the wellgradedness of [K] established in the Projection Theorem 
[l3^ii), there exists some p G M such that N + {p} C M. We get thus 

(N + {p})\n[K] = (N + {p})\N = {p} CM with MG/C+ r 

The tight path Q from L to M exists thus in both cases. Applying Lemma [2] we can assert 
that /C|^, is well-graded. We have shown earlier that /C^, is a knowledge space. Accordingly, 
the plus child /Cj^ is a learning space. 

(ii) =^ (i). If some equivalence class [K] is a chain or is a single setj^] {if } = [if], then 
|if \ n[if] | = 0. Otherwise [if] contains more than one minimal state. Let L be one of these 
minimal states. Thus L \ fl[if] is a minimal non empty set of /C^, which by hypothesis is 
a learning space. By the wellgradedness of K-^ K y there is a tight path from to L \ n[if]. 
Because L \ n[if] is non empty and minimal in /Cr^-i, it must be a singleton. We get thus 
|L\n[if] = l. □ 

Summary 

Performing an assessment in a large learning space (Q, /C) may be impractical in view of 
memory limitation or for other reasons. In such Si CclSG, Si two-step or an n-step procedure 



3 We saw in Example jHj that this is possible. 
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may be applied. On Step 1, a representative subset Q' of items from the domain Q is 
selected, and an assessment is performed on the projection learning space K>\qi induced 
by Q' (cf. Projection Theorem |l3[i)). The outcome of this assessment is some knowledge 
state K n Q' of IC\qi which corresponds (1-1) to equivalence class [K] of the partition of K, 
induced by Q' (cf. Lemma [7] (ii)). On Step 2, the child K-\k] is formed by removing all the 
common items in the states of [K]. The assessment can then be pursued on K,\k\ °f K> which 
is a partial learning space (cf. Projection Theorem |13[ii)). The outcome of Step 2 is a set 
L\ C\[K], where L is a state in the learning space 1C. This 2-step procedure can be expanded 
into a n-step recursive algorithm if necessary. 

If the set Q' is yielding, then any equivalence class [K] containing more than one set can 
be made into a learning space by a trivial transformation. This property is not critical for 
the 2-step procedure outlined above. 
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